A New Approach to Array Redistribution: Strip Mining Redistribution
نویسندگان
چکیده
Languages such as High Performance Fortran are used to implement parallel algorithms by distributing large data structures across a multicomputer system. To reduce the communication time for the redistribution of arrays, we proposes a new scheme, strip mining redistribution. By using this scheme, the communication overhead is almost completely overlapped with the preceding or following computation. We have implemented a library for two-dimensional arrays using strip mining redistribution , and have achieved a speedup of 1.7 for a 2048 x 2048 ADI program.
منابع مشابه
Eeectiveness of Message Strip-mining for Regular and Irregular Communication
Languages such as High Performance Fortran are used to implement parallel algorithms by distributing large data structures across a multicomputer system. To hide communication behind computation, we introduce an optimization scheme, message strip-mining. By using this scheme, the communication overhead is almost completely overlapped with the subsequent computation. We have implemented the prop...
متن کاملAnalyzing the Causal Relationships between Economic Growth, Income Inequality, and Transmission Channels: New Empirical Evidences from Iran
This paper investigates causal relations between economic growth, income inequality, and transmission channels during the period 1972 to 2016. These channels include saving rate, investment rate, redistribution policies, human capital, and conspicuous consumption. There is no strong evidence that supports uni-directional or bi-directional causality. In addition, some of the transmission channel...
متن کاملMulti-Phase Redistribution: A Communication-Efficient Approach to Array Redistributionz
Distributed-memory implementations of several scientific applications require array redistribution. Array redistribution is used in languages such as High Performance Fortran to dynamically change the distribution of arrays across processors. Performing array redistribution incurs two overheads an indexing overhead for determining the set of processors to communicate with and the array elements...
متن کاملAutomated Analysis of Pressure Build up Tests Affected by Phase Redistribution
Analytical Solutions and type curves for the constant rate radial flow of fluid in both conventional and naturally fractured reservoirs including the effect of wellbore phase redistribution are presented. An automated procedure for non-linear least square minimization using the analytical solutions and their derivatives with respect to the unknown parameters developed to analyze the pressur...
متن کاملCreep Stress Redistribution Analysis of Thick-Walled FGM Spheres
Time-dependent creep stress redistribution analysis of thick-walled FGM spheres subjected to an internal pressure and a uniform temperature field is investigated. The material creep and mechanical properties through the radial graded direction are assumed to obey the simple power-law variation throughout the thickness. Total strains are assumed to be the sum of elastic, thermal and creep strain...
متن کامل